Optimization Algorithms Based on Renormalization Group Application to 2D Edwards-Anderson Spin Glass
نویسندگان
چکیده
Global changes of states are of crucial importance in optimization algorithms. We review some heuristic algorithms in which global updates are realized by a sort of real-space renormalization group transformation. Emphasis is on the relationship between the structure of low-energy excitations and “block-spins” appearing in the algorithms. We also discuss the implication of existence of a finite-temperature phase transition on the computational complexity of the ground-state problem.
منابع مشابه
Renormalization group approach to spin glass systems
A renormalization group transformation suitable for spin glass models and, more generally, for disordered models, is presented. The procedure is non-standard in both the nature of the additional interactions and the coarse graining transformation, that is performed on the overlap probability measure. Universality classes are thus naturally defined on a large set of models, going from Z 2 and Ga...
متن کاملCritical Properties of Spin-Glasses
The critical properties of the model of a spin-glass proposed by Edwards and Anderson are studied using the renormalization group. The critical exponents are calculated in 6−ε spatial dimensions. It is argued that a tricritical point can exist where the nonordering field is the skewness of the distribution of J.
متن کاملSpin-Glass and Related Orderings in Quenched Random-Spin Systems
A general model in which the nearest-neighbor exchange interactions J(x⃗ ,x⃗ ′) are of the form J(x⃗ ,x⃗ ′)=J1+J2ε(x⃗ )ε(x⃗ ′)+J3[ε(x⃗ )+ε(x⃗ ′)]+J4μ(x⃗ ,x⃗ ′) is considered. Here ε(x⃗ ) is a random site variable and μ(x⃗ ,x⃗ ′) is a random bond variable. It is argued that J4 tends to produce the Edwards-Anderson-type spin glass, whereas J2 produces a different type of phase which is like an alloy of up and...
متن کاملreplica equivalence in the edwards - anderson model
After introducing and discussing the link-overlap between spin configurations we show that the Edwards-Anderson model has a replicaequivalent quenched equilibrium state, a property introduced by Parisi in the description of the mean-field spin-glass phase which generalizes ultrametricity. Our method is based on the control of fluctuations through the property of stochastic stability and works f...
متن کاملMulti-overlap simulations of free-energy barriers in the 3D Edwards–Anderson Ising spin glass
We report large-scale simulations of the three-dimensional Edwards–Anderson Ising spin-glass model using the multi-overlap Monte Carlo algorithm. We present our results in the spin-glass phase on free-energy barriers and the non-trivial finite-size scaling behavior of the Parisi order-parameter distribution. 1999 Elsevier Science B.V. All rights reserved. Spin-glass systems [1] are simple mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999